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CLAIMS: 

1, An apparatus (365) in a digital video transmitter (110) for digitally encoding 
video signals within an overcomplete wavelet video coder (210), said apparatus (365) 
5 comprising a video coding algorithm unit (365) that is capable of using location 
information of significant wavelet coefGcients in a first video frame and motion 
information to temporally predict location information of significant wavelet coefficients 
in a second video frame. 

10 2. An apparatus (365) as claimed in Claim 1 wherein said motion information 
comprises a motion vector between said first video frame and said second video frame. 

3. An apparatus (365) as claimed in Claim 1 wherein said video coding algorithm 
unit (365) is further capable of receiving spatial prediction information from a spatial 
1 5 parent of said second frame and predicting location information of significant wavelet 
coefficients in said second video frame using one of: spatial prediction information from 
said spatial peirent and temporal prediction information derived using said motion 
information. 

20 4. An apparatus (365) as claimed in Claim 3 wherein said video coding algorithm 
unit (365) identifies location information of significant wavelet coefficients in said 
second video fiiame when said temporal prediction information predicts a location for 
said significant wavelet coefficients in said second video frame and/or when said spatial 
prediction information predicts a location for said significant wavelet coefficients in said 

25 second video frame. 

5. An apparatus (365) as claimed in Claim 3 wherein said video coding algorithm 
unit (365) is capable of receiving temporal prediction information from a plurality of 
temporal parents of said second video frame and identifying location information of 
30 significant wavelet coefficients in said second video fiiame when a m^gority of said 
plurality of said temporal parents predict a location for said significant wavelet 
coefficients in said second video frame. 



wo 2005/032140 



PCT/IB2004/0518S7 



PCT/IB2004/051857 



FHUS030350WO 



6. An apparatus (365) as claimed in Claim 3 wherein said video coding algoritibm 
unit (365) is further capable of receiving location information of significant wavelet 
coefficients fit)m each of a plurality of video fiames and motion information for each of 
said plurzdity of video frames and using said location information and s£ud motion 

5 information to temporally predict location information of significant wavelet coeflBcients 
in said second video fi-ame. 

7. An apparatus (365) as claimed in Claim 6 wherein a first portion of said plurality 
of video frames occur before said second video frame and a second portion of said 

1 0 plurality of video frames occur after said second video frame. 

8. An apparatus (365) as claimed in Claim 6 wherein said video coding algorithm 
unit (365) is fiirther capable of creating at least one residue subband by filtering at least 
one spatio-temporally filtered video fi:ame through a high pass filter. 

15 

9. An apparatus (365) as claimed in Claim 1 wherein said video coding algorithm 
unit (365) is further capable of establishing an order for encoding clusters of significant 
wavelet coefBcients using a cost factor C for each cluster where C is expressed as: 

C = R + X, D 

20 where R represents a number of bits needed to code a cluster and D represents a 
distortion reduction D that is obtained by coding the cluster and lambda (X) represents a 
Lagrange multiplier. 

10. A method for digitally encoding video signals within an overcomplete wavelet 
25 video coder (210) in a digital video transmitter (110), said method comprising the 

steps of: 

locating significant wavelet coefBcients in a first video firame; and 
temporally predicting location information of significant wavelet coefBcients in a 
second video frame using location information of said significant wavelet coefBcients in 
30 said first video fi-ame and motion information. 
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11. A method as claimed in Claim 1 0 wherein said motion information comprises a 
motion vector between said first video frame and said second video frame. 

12. A method as claimed in Claim 10 further comprising the steps of: 

5 obtaining spatial prediction information from a spatial parent of said second 

frame; and 

predicting location of significant wavelet coefficients in said second video firame 
using one of: spatial prediction information from said spatial parent and temporal 
prediction information derived using said motion information. 

10 

13. A method as claimed in Claim 12 further comprising the steps of: 
determining that sziid temporal prediction information predicts a location for said 

significant wavelet coefiScients in said second video frame and/or determining that said 
spatial prediction information predicts a location for said significant wavelet coefficients 
15 in said second video fi-ame; and 

identifying location information of significant wavelet coefficients in said second 
video frame. 

14. A method as claimed in Claim 12 fiirther comprising the steps of: 

2 0 obtaining temporal prediction information fix)m a plurality of temporal parents of 

said second video fittme; 

determinmg that a majority of said plurality of said temporal parents predict a 
location for said significant wavelet coefficients in said second video frame; and 

identifying location information of significant wavelet coefficients in said second 
25 video frame based on said prediction of said majorify of said temporal parents of said 
second video frame. 
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15. A method as claimed in Claim 1 2 further comprising the steps of: 
obtaining location information of significant wavelet coefBcients from each of a 

plurality of video fi-ames; 

obtaining motion information for each of said plurality of video fi'ames; and 
5 temporally predicting location information of significant wavelet coefficients in 

said second video frame using said location information and said motion information. 

16. A mettiod as claimed in Claim 15 wherein a first portion of said plurality of video 
frames occur before said second video frame and a second portion of said plurality of 

1 0 video frames occur after said second video frame. 

17. A method as claimed in Claim 15 further comprising the step of: 

creating at least one residue subband by filtering at least one spatio-temporally 
filtered video frame through a high pass filter. 

15 

18. A method as claimed in Claim 10 further comprising the step of: 
establishing an order for encoding clusters of significant wavelet coefficients 

using a cost factor C for each clvister where C is expressed as: 
C = R + A, D 

2 0 where R represents a number of bits needed to code a cluster and D represents a 

distortion reduction D that is obtained by coding the cluster and lambda (X) represents a 
Lagrange multiplier. 

19. A digitally encoded video signal generated by a method for digitally encoding 
25 video signals within an overcomplete wavelet video coder (210) in a digital video 

transmitter (110), said method comprising the steps of: 

locating significant wavelet coefficients in a first video Same; and 
temporally predicting location information of significant wavelet coefficients in a 

second video frame using location information of said significant wavelet coefficients in 
30 said first video frame and motion information. 
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20. A digitally encoded video signal as claimed in Claim 19 wherein said motion 
information comprises a motion vector between said first video frame and said second 
video frame. 



5 21. A digitally encoded video signal as claimed in Claim 19 wherein said method 
further comprises the steps of: 

obtaining spatial prediction information from a spatial parent of said second 
frame; and 

predicting location of significant wavelet coefScients in said second video frame 
10 using one of: spatial prediction information from said spatial parent and temporal 
prediction information derived using said motion information. 

22. A digitedly encoded video signal as claimed in Claim 21 wherein said method 

ftirther comprises the steps of: 
15 determining that said temporal prediction information predicts a location for s£dd 

significant wavelet coefiBcients in said second video frame and/or determining that said 

spatial prediction information predicts a location for said significant wavelet coefficients 

in said second video frame; and 

identifying location information of significant wavelet coefiBcients in said second 
20 video frame. 



23, A digitally encoded video signal as claimed in Claim 21 wherein said metiiod 
frirther comprises the steps of: 

obtaining temporal prediction information from a plurality of temporal parents of 
said second video frame; 
25 determming that a majority of said plurality of said temporal parents predict a 

location for said significant wavelet coefficients in said second video frame; and 

identifying location information of significant wavelet coefficients in said second 
video frame based on said prediction of said majorify of said temporal parents of said 
second video frame. 



30 
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24. A digitally encoded video signal as claimed as claimed in Claim 21 wherein said 
metiiod further comprises the steps of: 

obtaining location information of significant wavelet coefBcients from each of a 
plurality of video frames; 
5 obtaining motion information for each of said plurality of video frames; and 

temporally predicting location information of significant wavelet coefficients in 
said second video fi-ame using said location information and said motion information. 

25. A digitally encoded video signal as claimed in Claim 24 wherein a first portion of 
1 0 said plurality of video frames occur before said second video frame and a second portion 

of said plurality of video frames occur after said second video frame. 

26. A digitally encoded video signal as claimed in Claim 24 wherein said method 
further comprises the step of: 

15 creating at least one residue subband by filtering at least one spatio-temporally 

filtered video fi-ame through a high pass filter. 

27. A digitally encoded video signal as claimed in Claim 19 wherein said method 
fiirther comprises the step of: 

20 establishing an order for encoding clusters of significant wavelet coefficients 

using a cost factor C for each cluster where C is expressed as: 
C = R + ^ D 

where R represents a number of bits needed to code a cluster and D represents a 
distortion reduction D that is obtained by coding the cluster and lambda QC) represents a 
25 Lagrange multiplier. 



